package Huihu.src.fuxi;

import java.util.Scanner;
/*
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一
对兔子，假如兔子都不死，问每个月的兔子总数为多少？
第1个月：1
第2个月：1
第3个月：2
第4个月：3
第5个月：5
第6个月：8
第7个月：13
 */
public class Tuzi {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入想知道兔子的月份：");
        int year=scanner.nextInt();
        System.out.println(sl(year));
    }
    public static int sl(int a) {
        if (a == 1 || a == 2) {
            return 1;
        } else {
            return sl(a - 1) + sl(a - 2);
        }
    }
}
